Semaphore (tin học)

Semaphore là một biến được bảo vệ (hay là một kiểu dữ liệu trừu tượng), tạo thành một phương pháp để hạn chế truy nhập tới tài nguyên dùng chung trong môi trường đa chương (multiprogramming). Đây là một phát minh của Edsger Dijkstra và được sử dụng lần đầu tiên trong hệ điều hành THE.Giá trị của semaphore được khởi tạo bằng số các tài nguyên tương đương được chia sẻ cái mà cài đặt điều khiển. Trong trường hợp đặc biệt, khi mà chỉ có một tài nguyên tương đương được chia sẻ, semaphore được gọi là semaphore nhị phân. Trong trường hợp khái quát, semaphore thường được gọi là biến đếm semaphore.Semaphore là lời giải kinh điển cho bài toán bữa tối của các triết gia (dining philosophers), mặc dù nó không ngăn được hết các deadlock.

Tài liệu tham khảo

WikiPedia: Semaphore (tin học) http://c2.com/cgi/wiki?SemaphoresForMutualExclusio... http://codeproject.com/csharp/inprocsemaphore.asp http://greenteapress.com/semaphores/ http://java.sun.com/j2se/1.5.0/docs/api/java/util/... http://cs.gmu.edu/cne/modules/ipc/ http://citeseer.ist.psu.edu/cis?q=semaphore http://www.cs.utexas.edu/users/EWD/ewd00xx/EWD74.P... http://www.cs.utexas.edu/users/EWD/transcriptions/... http://lkml.org/lkml/2005/12/19/34 http://www.opengroup.org/onlinepubs/009695399/base...